THE HOMOTOPY THEORY OF EQUIVALENCE RELATIONS 



FINNUR LARUSSON 



Abstract. We give a detailed exposition of the homotopy theory of equivalence relations, 
perhaps the simplest nontrivial example of a model structure. 
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1. Introduction 

Abstract homotopy theory, also known as homotopical algebra, is an abstraction of the homo- 
topy theory of topological spaces. Its fundamental concept is the notion of a model category, 
or a model structure on a category, introduced by Quillen [TT] in 1967. Model structures have 
since appeared and been applied in a growing variety of mathematical areas. Abstract ho- 
motopy theory is a rather technical subject. It is usually quite difficult to verify the defining 
properties of a model category. This note is a detailed treatment of what I believe to be the 
simplest nontrivial example of a model category: the category of equivalence relations. As 
far as I know, such a treatment has not appeared in the literature before. 

Equivalence relations have a role to play in applied homotopy theory in situations where 
two objects are either equivalent or not and that is all there is to it. Sometimes there is no 
natural notion of objects being equivalent in more than one way or of higher equivalences; 
sometimes one may simply wish to ignore such additional features. There are applications 
in my own work where more sophisticated structures such as groupoids and simplicial sets 
are unnecessarily complicated and using equivalence relations is the natural way to go. Such 
applications will typically involve embedding a geometric category in a category of diagrams 
or sheaves of equivalence relations. 

The purpose of this note is to provide a detailed account of the basics as a foundation for 
applications. Also, students of abstract homotopy theory, reading, say, [S], [B], or [7], may 
find it useful to see the central ideas of homotopical algebra presented in a concrete example 
with much lighter technical baggage than the standard example, simplicial sets, requires. 

We start by defining our model structure on the category of equivalence relations, adopting 
the standard definition for groupoids, and verifying Quillen's axioms. The homotopy category 
turns out to be the category of sets: the subject is homotopy theory at the level of ttq and 
yet it is not trivial. We prove that the model structure is proper and combinatorial, but not 
cellular, unlike the usual model structures on simplicial sets and topological spaces. There 
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is an enrichment of the category in itself, which interacts well with the model structure, as 
shown by a version of Quillen's Axiom SM7. We introduce the pointwise fibration structure 
on the category of presheaves of equivalence relations over a small category and derive its 
basic properties. Finally, we prove that colimits of diagrams of equivalence relations preserve 
acyclic maps, so homotopy colimits are just ordinary colimits, point out that limits do not, 
and give an explicit construction and a discussion of homotopy limits. 

We have tried to make the paper as self-contained as possible. For definitions and other 
background not provided in detail, we refer the reader to [6] and [7]. We have proved those 
of our results that are elementary — and most of them are — using only basic set theory and 
category theory: for aesthetic reasons, to make the proofs more accessible, and to lay bare 
the elementary nature of these results. We have avoided unnecessarily sophisticated machin- 
ery that in some cases would have yielded shorter proofs. The main exceptions are results 
about categories of diagrams in E rather than E itself: for these, deeper category theory and 
homotopy theory is needed, and precise references are provided. 



2. The model structure 

An equivalence relation on a set is most simply viewed as a partition of the set. A partitioned 
set can be considered both as a topological space that is a disjoint union, with the coproduct 
topology, of nonempty spaces with a trivial topology, and as a groupoid in which there is at 
most one isomorphism from one object to another. We usually denote by ~x or simply ~ 
the equivalence relation corresponding to a partition of a set X. The quotient set Xj ~ is 
sometimes denoted X. A morphism j : X oi partitioned sets is a map of sets that takes 
equivalent elements to equivalent elements. In other words, the image by / of a class in X is 
contained in a class in Y . If X and Y are viewed as topological spaces, this is precisely the 
definition of a continuous map; if they are viewed as groupoids, this is precisely the definition 
of a morphism of groupoids. The induced map X ^ Y ys, denoted /. The category E of 
partitioned sets (more precisely, the category in which an object is a partition of a set and an 
arrow is a morphism of partitioned sets) is a full subcategory of the category of topological 
spaces and of the category of groupoids. 

To provide a proper set-theoretic foundation for our study, we assume that a Grothendieck 
universe has been chosen and that all sets under consideration are elements of this universe 
(see [To], Sec. 1.6). A category is called small if its objects form a set. 

Definition 1. A map f : X Y of partitioned sets is said to be: 

(1) a cofibration if f is injective; 

(2) a fibration if f maps each class of X onto a class ofY; 

(3) a weak equivalence if f induces a bisection of quotient sets. 



A weak equivalence is also called an equivalence or an acyclic map. These notions agree 
with the usual ones for groupoids, introduced by Anderson in [2j; for more details, see [S] or 
[12]. From the topological point of view, a fibration of partitioned sets as defined above is 
nothing but a Hurewicz fibration or equivalently a Serre fibration, and a weak equivalence 
is nothing but a topological weak equivalence or equivalently a homotopy equivalence. A 
cofibration of partitioned sets, however, is more general than the two topological notions 
(both of which require a closed image, for example). 

Here are three important maps of partitioned sets: cofibrations io and ii, and an acyclic 
cofibration j. 



□ □ 
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The following result is immediate. It almost says that the model structure we are about to 
define is cofibrantly generated (an additional set-theoretic regularity property is needed: see 
Theorem [8]) . 

Proposition 2. (1) A map of partitioned sets is a fibration if and only if it has the right 
lifting property with respect to j . 
(2) A map of partitioned sets is an acyclic fibration, that is, an acyclic surjection, if and 
only if it has the right lifting property with respect to i^ and ii. 



The next theorem is the main result of this section. 



Theorem 3. The category £ of partitioned sets with the three classes of maps defined above 
is a model category. This means the following. 

(1) £ has all small limits and colimits. 

(2) The two-out-of-three property: If f and g are composable maps such that two of f , g, 
and g o f are acyclic, then so is the third. 

(3) If f is a retract of g, and g is acyclic, a cofibration, or a fibration, then so is f. 

(4) Every commuting square 




where j is a cofibration and p is a fibration and one of them is acyclic, has a lifting s 
making the two triangles commute. 
(5) Every map can be functorially factored into a cofibration followed by an acyclic fibra- 
tion, and into an acyclic cofibration followed by a fibration. 



Proof. (1) The limit of a small diagram of partitioned sets is the set- limit with the coarsest 
partition (the largest equivalence relation) making the maps from the limit to the sets in the 
diagram morphisms of partitioned sets. The colimit of a small diagram of partitioned sets is 
the set-colimit with the finest partition (the smallest equivalence relation) making the maps 
from the sets in the diagram to the colimit morphisms of partitioned sets. 

(2) Consider the maps / and g of quotient sets induced by / and g. Clearly, if two of /, 
g, and g o f are bijections, then so is the third. 

(3) A retract of an injection is an injection. If / is a retract of g, then / is a retract of 
g, and a retract of a bijection is a bijection. As for fibrations, we observe that retractions 
preserve right lifting properties and invoke Proposition [2j 

(4) First, suppose j is acyclic and let 6 G -B. Since j is acyclic, there is a E A with 
b ~ j{a). Then g{b) ~ g{j{a)) = p{f{a)), so since p is a fibration, g{b) = p{x) for some 
X ~ /(a). If & G j{A), say b = j{a) with a E A, we take x = f{a). Set s{b) = x. Then 
p{s{b)) = p{x) = g{b), so s is a lifting in the square. To verify that s respects partitions, 
say 5 ~ 6' in B. Find a,a' E A with j{a) b ^ b' ^ j(o')- Since j is acyclic, a ~ a', so 

s(6)~/(a)~/(a')~s(6'). 

Next, suppose p is acyclic, so p is surjective, and let b E B. There is x E X with 
g{b) = p{x). If 6 G j{A), say b = j{a) with a E A, we take x = f{a). Set s{b) = x. Then 
p{s{b)) = p{x) = g{b), so s is a lifting in the square. To verify that s respects partitions, say 
6 ~ 6' in B. Then p{x) = g{b) ~ g{b') = p{x') so s{b) = x ~ x' = s{b') since p is acyclic. 

(5) We imitate the constructions of mapping cylinders and mapping path spaces in topo- 
logy. Instead of the interval, we use the two-point set / = {0, 1} with ~ 1. Let f : X ^ Y 
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be a map of partitioned sets. Consider the diagram 



X X I 




in £, where M is the pushout Y Uj {X x I), t(x) = (x, 0), and f{x,t) = f{x). This gives a 
functorial factorization f = p o j, where j : X ^ M, x ^— (x, 1). Clearly, j is injective, that 
is, a cofibration. Also, p is surjective, so to verify that p is an acyclic fibration, we need to 
show that p is injective. For y eY , P~^{y) is the image in M of the subset {y} U f'^iy) x / of 
Y n {X X I). This image lies in a single class in M, since if x G f~^{y), then y is identified in 
M with (x, 0), which in turn is equivalent to (x, 1). Hence, if y' ~ y, then p~^{y) and p~^{y') 
lie in a single class in M, so the preimage by p of the class of y is a single class in M. 

Next, we define the path space Y^ as the set of all maps / — > F of partitioned sets, that is, 
maps taking both and 1 to the same class in F, with two such maps considered equivalent 
if the corresponding classes are the same. Note that this makes Y and Y^ weakly equivalent. 
Consider the diagram 

X ^ 

^ / 




where P is the puUback X Xf Y\ e{a) = a(0), and /(x) is the constant path taking both 
and 1 to /(x). This gives a functorial factorization f = q o i, where q : P ^ Y, (x, a) i— 
a(l). Clearly, i is injective. To see that i is acyclic, note that for x, x' G X, we have 

also, if (x, a) G P, then (x, a) ~ 
G P (so a(0) = /(x)) and 
y. Then f3{0) = /(x) = 

□ 



Z X ~ liX 



(x', /(x')) if and only if x 



~ X 



(x, /(x)) 

(x, /(x)) = 'i(x). Finally, to verify that g is a fibration, take (x, a 
let y ~ q{x,a) = a(l). Define /? : J ^ F, /?(0) = /(x), /?(!) : 
a(0) ~ a(l) r^y = f3{l), so /5 G /5 ~ a, and = y. 



The initial object of S is the empty set (the empty colimit) and the final object of S is the 
one-point set * (the empty limit), each with its unique partition. Clearly, for every partitioned 
set X, the canonical map — >■ X is a cofibration and the canonical map X —>■ * is a. fibration, 
so X is both cofibrant and fibrant, that is, bifibrant. Thus, by the Whitehead Lemma (see 
[7|, Thm. 7.5.10), every weak equivalence of partitioned sets is a homotopy equivalence. 

There is a functor Q from £ to the category Set of sets, taking a partitioned set to its 
quotient set. This functor has a right adjoint R : Set S, endowing a set with its discrete 
partition. Namely, for a set A and a partitioned set X, there is a natural bijection between 
maps QX A and morphisms X RA. (It is an exercise for the reader to show that Q has 
no left adjoint.) Now, Set has a rather trivial model structure in which the isomorphisms, 
that is, the bijections, are the weak equivalences and every map is both a cofibration and a 
fibration. The pair {Q, R) is then a Quillen pair, meaning that Q preserves cofibrations and R 
preserves fibrations (see [7], Sec. 8.5). Furthermore, {Q,R) is a pair of Quillen equivalences, 
meaning that the map QX Ais acyclic if and only if the corresponding morphism X RA 
is acyclic. This implies that the homotopy categories of S and of Set are equivalent; the latter 
is clearly Set itself, and we have proved the following result. 
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Theorem 4. The homotopy category of 8 is equivalent to the category of sets. 



This does not mean that the homotopy theory of equivalence relations is trivial: there is 
more to a model structure than its homotopy category. While a model structure is usually 
viewed as a tool for the study of the associated homotopy category, there are applications in 
which the model structure itself (in particular the fibrations and cofibrations) is the primary 
object of interest. An example is the study [S] of lifting and extension properties in complex 
analysis. Moreover, applications of the theory presented here will likely involve localizations 
of the pointwise fibration structure on categories of diagrams in S (see Corollary [H]) . The 
homotopy categories of such localizations will typically be quite intricate. 

3. Good properties of the model structure 

The first three theorems in this section show that the model structure on S has many of the 
good properties that we like model categories to have. First, a model structure is said to be 
left proper if the pushout of an acyclic map along a cofibration is acyclic, right proper if the 
pullback of an acyclic map along a fibration is acyclic, and proper if it is both left proper and 
right proper. 

Theorem 5. The model category £ is proper. 
Proof. Consider a commuting square 

h 




in £. First assume the square is a pushout, /i is a cofibration, and / is acyclic. We need to 
show that g is acyclic. We can take D = (S 11 C)/~, where ~ is the equivalence relation 
generated by letting /(a) ~ h{a) for every a ^ A. The equivalence relation ~ making D a 
partitioned set is then generated by letting g{b) ~ g{b') whenever 6 ~ 6' in B, and k{c) ~ k{c') 
whenever c ~ c' in C. 

To show that g is injective, suppose b,b' E B and g{b) ~ g{b'). By the descriptions of ~ 
and ~ just given, there is an even number m > and points bi, . . . ,bm & B and Ci, . . . , G C 
such that 

6 ~ 6l ^ Ci ~ C2 ~ ^2 ~ &3 ~ C3 ~ ■ ■ ■ ~ Cm ~ &m ~ 

Also, bj ^ Cj means that there is an odd number ij > 1 and points aj, . . . , a*^ E A such that 
bj = h{a]), 

f{a]) = f{a]), h{a]) = h{a]), f{a]) = f{a]), . . . , h{df-') = /i(aj), 

and Cj = fittj)- Since h is injective, a| = a|, a| = a^, . . . , a*^ ^ = a^f , so /(a]) = ■ ■ ■ = 
f{aj) = Cj. Thus, writing aj = a], we now have 

b ~ h{ai) ^ /(ai) ~ /(oa) ^ h{a2) ~ h^a^) ^ /(og) ~ ■ ■ ■ ~ /(a^) ^ h{am) ~ b'. 
Since / is acyclic, we get ai ~ 02, as ~ 04, ... , am-i ~ ctm, so 

b ~ h{ai) ~ h{a2) ~ h^a-^) ~ ■ ■ ■ ~ 6' 

and b ~ b'. 

li d E D and d ^ g{B), then d = k{c) for some c E C. Since / is acyclic, c ~ f{a) for 
some a E A. Then g{h{a)) = k{f{a)) ~ k{c) = d. This shows that g is surjective. 

Right properness is easier. Assume the square is a pullback. A; is a fibration, and g is 
acyclic. We need to show that / is acyclic. We can take A = {(&, c) E B x C : g{b) = k{c)} 
with (6, c) ~ {b',c') if and only if 6 ~ 6' and c ~ c'. If (6, c), {b',c') G A and c = f{b,c) ~ 



/(&', c') = c', then g{b) = k{c) ~ fc(c') = g{b'), so 6 ~ 6' since (7 is acyclic, and (6, c) ~ (6', c'). 
Also, if c G C, there is & G -B with g{b) ~ k{c) since (7 is acyclic. Since is a fibration, there 
is c' ~ c with k{c') = g{b); then (6, c') G A and f{b, c') = d c. □ 

If X and y are partitioned sets, the set hom(X, Y) of morphisms X ^ Y carries an 
equivalence relation such that f ^ g if f = g, that is, if f{x) ~ g{x) for all x E X. We write 
Hom(X, Y) for the set hom(X, Y) with this equivalence relation. Every composition map 

Hom(X, Y) X Hom(r, Z) ^ Hom(X, Z), (/, (?) o /, 

in particular the evaluation map 

e : X X Hom(X, Y) ^ F, (x, /) ^ /(x), 

is a morphism of partitioned sets. This enrichment of the category S in itself interacts well 
with the model structure on S. More precisely, we have the following version of Quillen's 
Axiom SM7. 

Theorem 6. If j : A ^ B is a cofibration and p : X ^ Y is a fibration of partitioned sets, 
then the induced map 

if,p,) : Hom(5,X) ^ Hom(A,X) XHom{A,y) Hom(5,F) 

is a fibration of partitioned sets, which is acyclic if j or p is acyclic. 

We follow the usual method of proof for simplicial sets, as in jB], Sec. 1.5. The following 
lemma is called the Exponential Law. 

Lemma 7. For partitioned sets A, X , and Y , the map 

e* : Hom(A,Hom(X,y)) Hom(X x A,Y), e^{g){x,a) = g{a){x), 

is an isomorphism of partitioned sets, which is natural in A, X, and Y. 

Proof. The inverse morphism satisfies e^^{h){a){x) = h{a,x). □ 

Proof of Theorem Let i : K ^ L he a. cofibration of partitioned sets. By the Exponential 
Law, there is a lifting in a square of the form 

K Hom(5, X) 

i {j*,P*) 

L ^ Hom(A, X) x^om{A,Y) Hom(fi, Y) 

if and only if there is a lifting in the corresponding square 

(ir X 5) U(A'xA) (LxA) -X 

t p 
L X B ^Y 

Clearly, l is injective and thus a cofibration. To conclude the proof, we need to show that l 
is acyclic if either i or j is. Say i is (the other case is analogous). Then z x id^ is acyclic and, 
by Theorem[5l so is (idi^- x j)*{i x id^). The former map is l precomposed by the latter map, 
so L is acyclic by the two-out-of-three property. □ 

Theorem 8. The model category £ is locally finitely presentable and cofibrantly generated, 
and hence combinatorial. 
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Proof. Note that, first, every partitioned set is the cohmit of the directed diagram of all 
its finite subsets, ordered by inclusion; second, a partitioned set X is finitely presentable, 
meaning that hom(X, ■) preserves directed colimits in S, if and only if it is finite; and, third, 
there is, up to isomorphism, only a set of finite partitioned sets. Since S is cocomplete, this 
shows that S is locally finitely presentable (see [T], Ch. 1). 

The domains of the maps iq, ii, and j in Proposition [2] are finite and hence finitely 
presentable in S, that is, No-small relative to S in the language of Thus, S is cofibrantly 
generated with generating cofibrations io and ii and a generating acyclic cofibration j (see 
[7], Def. 11.1.2). Finally, a locally presentable cofibrantly generated model category is, by 
definition, combinatorial. □ 

Every object in a locally presentable category is in fact presentable (small in the language 
of [7]; see [1], Prop. 1.16). Hence, a locally presentable model category is cofibrantly generated, 
and thus combinatorial, if and only if its fibrations are characterized by a right lifting property 
with respect to a set of acyclic cofibrations and its acyclic fibrations are characterized by a 
right lifting property with respect to a set of cofibrations. A good reference for basic facts on 
locally presentable model categories is [3], Sec. 1. An important such fact is that the so-called 
small object argument works for any set of morphisms in a locally presentable category. See 
also [4j, Sec. 2. 

Let us say a few more words about the category theory of £. Let be the small, full 
subcategory of S of finite partitioned sets. The canonical functor from S to the category 
Set'^ ^ of presheaves of sets on JF is a full embedding, preserves directed colimits, and has a 
left adjoint, so it preserves limits (see [Ij, Prop's 1.26, 1.27). Hence, S is equivalent to a full, 
reflective subcategory of the topos Set'^°'', closed under directed colimits. However, £ itself 
is not a topos, if only because it lacks a subobject classifier. 

We conclude this section with two results about the categories that one would actually 
use in geometric applications of the homotopy theory of equivalence relations. The first result 
introduces the so-called pointwise fibration structure on categories of presheaves of equivalence 
relations. A presheaf on a category C thought of as a site is the same thing as a diagram 
over the opposite category C°p thought of as an indexing category. The two points of view 
are equivalent, but the former is more common in geometric applications. 

Corollary 9. Let C be a small category and consider the category £^°^ of presheaves of equi- 
valence relations on C. There is a model structure on £^°^ in which weak equivalences and 
fibrations are defined pointwise and cofibrations are defined by the left lifting property with 
respect to acyclic fibrations. This model structure is proper and cofibrantly generated. It is 
also locally finitely presentable and hence combinatorial. 

Proof. The existence of the specified model structure and it being proper and cofibrantly 
generated follows from our previous theorems and the results of [7], See's 11.6, 13.1. By |1], 
Cor. 1.54, £'-'°^ is locally finitely presentable since £ is. □ 

The cofibrations in the pointwise fibration structure can be described somewhat explicitly: 
see [7|, Thm. 11.6.1. 

The category is enriched in £ in much the same way that £ itself is. Namely, if X 
and Y are £^-valued presheaves on C, the set hom(X, Y) of morphisms X ^ Y carries an 
equivalence relation such that cj) if) ii (pc and ipc are equivalent as maps X{C) —>■ Y{C) of 
partitioned sets for every object C in C. We write Hom(X, Y) for the set hom(X, Y) with 
this equivalence relation. As before, every composition map 

Hom(X, Y) X Hom(F, Z) Hom(X, Z), 

is a morphism of partitioned sets, and we have a version of Quillen's Axiom SM7. 
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Theorem 10. If j : A ^ B is a cofibration and p : X ^ Y is a fibration in S , then the 
induced map 

{f,p,) : Hom(5,X) Hom(A,X) XHom(A,y) Hom(5,y) 
is a fibration in S, which is acyclic if j or p is acyclic. 

To prove this, we start with a variant of the Exponential Law. If K is a partitioned set and 
X is an object in 6'^°'', we define the object X^ in 8'^°'^ by setting X^{C) = Hom(_ft', X(C)) 
and letting a map p : C D m C induce a map 'Rom.{K, X{D)) Hom(i^", X(C)) by 
postcomposition by p* : X{D) X{C). This construction is easily verified to be covariant 
in X and contravariant in K. 

Lemma 11. For £ -valued presheaves X and Y on C and a partitioned set K , the map 

e : RomiK, Hom(X, Y)) ^ Hom(X, F^), e{g)c{x){k) = g{k)c{x), 

for each object C of C, x E X{C), and k E K , is an isomorphism of partitioned sets, which 
is natural in X , Y , and K . 

Proof. The inverse morphism satisfies e~^{h){k)c{x) = hc{x){k). □ 

Proof of Theorem ITOi Let i : K ^ L he a cofibration of partitioned sets. By the Exponential 
Law, there is a lifting in a square of the form 

K Hom(5, X) 

i U*,P*) 

L ^ Hom(A, X) XHom(A,y) Hom(5, Y) 

if and only if there is a lifting in the corresponding square 

A -X^ 

i 1 

\' y 

B ^X^ XyK Y^ 

We need to verify that g is a fibration which is acyclic if either i or p is. Since the fibrations 
and weak equivalences in 8'^°^ are defined pointwise, this follows directly from Theorem [61 □ 

4. Effective monomorphisms 

Cellularity is an important strengthening of cofibrant generation (see [7J, Ch. 12). The usual 
model structures on the category of simplicial sets and the category of topological spaces (say 
compactly generated and weakly Hausdorff) are both cellular. We will show that S is not 
cellular. (For another example of a cofibrantly generated model category that is not cellular, 
see [7], Ex. 12.1.7.) Left proper cellular model categories admit left Bousfield localization 
with respect to any set of maps. Fortunately, left proper combinatorial model categories do 
as well. 

Proposition 12. S is not cellular. 

Proof. By the definition of cellularity, cofibrations in a cellular model category are effective 
monomorphisms (some say regular monomorphisms), that is, equalizers of pairs of maps (see 
[7], Def. 12.1.1). This fails in S. For instance, the cofibration ii in Proposition [2] is not an 
equalizer. It is an easy exercise to show this directly. It also follows from the fact that an 
effective monomorphism that is also an epimorphism is an isomorphism, whereas ii is both a 
monomorphism and an epimorphism, but not an isomorphism (the existence of such a map 
is another reason why £ is not a topos). □ 
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This result prompts us to take a closer look at effective monomorphisms in S. Note that 
the monomorphisms in £ are precisely the injections, that is, the cofibrations. 

Proposition 13. A monomorphism m : A ^ B in £ is effective if and only if it induces an 
injection of quotient sets, that is, m{a) ~ m{a') in B if and only if a a' in A. 

Proof. Since m is an injection, it is the set-limit of the diagram B ^ B Ua B with the two 
natural inclusions, and m is the £^-limit of this diagram if and only if A carries the largest 
equivalence relation making A ^ B a morphism of partitioned sets (see the description of 
limits in £ in the proof of Theorem [3]). This last condition is also implied by m being the 
equalizer of any diagram B ^ C, again by the description of limits in £. □ 

It is now natural to ask the following question. Is there a model structure on £ (cellular, 
one would hope) in which the cofibrations are the effective monomorphisms and the weak 
equivalences are the same as before? The answer is no: the acyclic cofibrations would still 
be the same (injections that induce bijections of quotient sets), so the whole model structure 
would be the same. 



5. HOMOTOPY LIMITS AND COLIMITS 

Very simple examples, such as the pullback square 

>□ 



Q- 



/ 



in £, where / and g have different images, or the map of equalizers 

□ ^{bW ^ 



id 



□ □ 


id 


l-l l-l 













where c is constant, show that limits of diagrams of partitioned sets need not preserve acyclic- 
ity: the map of limits induced by a pointwise acyclic map of diagrams need not be acyclic. 
This forces us to study homotopy limits of diagrams of partitioned sets. Indeed, one impor- 
tant aspect of model structures in general is that we can use the cofibrations and fibrations 
to construct and understand a modification of the ordinary notion of limits that does respect 
weak equivalences. As for colimits, it is a special feature of the category of partitioned sets 
that they do preserve acyclicity, so homotopy colimits are just ordinary colimits. 

Theorem 14. The morphism of colimits induced by a pointwise acyclic map of diagrams of 
partitioned sets is acyclic. 

Proof. Every colimit is a coequalizer of a map of coproducts (see [ID], Sec. V.2). Clearly, any 
set of weak equivalences of partitioned sets induces a weak equivalence from the coproduct of 
the sources to the coproduct of the targets. Thus, we need to show that if we have a map of 
coequalizers of partitioned sets 

/ p 

A — rx >-M 

a 

« ~ 13 ^ 7 



B 



Y 



N 



such that ha = (3f, ka = (3g, and a and (3 are acyclic, then the induced map 7 is also acyclic. 
We can take M = X/^, where ~ is the smallest equivalence relation on X with /(a) ~ g{a) 

9 



for all a G A. The equivalence relation ~ on M is the smallest one making p a morphism, 
that is, the smallest one with p{x) ~ p{x') if x ^ x' in X. Analogous remarks hold for N. 

It is easy to show that 7 is surjective: if n G A^, say n = q{y), then, since P is surjective, 
there is a; G X with y ~ P{x), so n = q{y) ~ ql3{x) = 7p(x). 

To show that 7 is injective, let m,m' & M with 7(m) ~ 7(m') in A^. Say m = p{x), 
m' = p{x'), so ql3{x) ~ qP{x') in A^. Write y = l3{x), y' = [3{x'). The assumption that 
qiy) ~ q{y') in A^ means that there is a string y ~ j/i ^ ~ 2/2 ~ ■ ■ ■ ~ ~ ?/' in 1^. The 
question is whether we can lift this string to a string joining x and x' in X. Since /3 is injective, 
this is clear if z/ = 0. Assume z/ > 1 and consider the pair yi ~ y^. There are bi, . . . ,bj G B 
and ?/i = 2;o, zi, . . . , Zj = y[ & Y such that {^j-i, -Zj} = {h{bi), k{bi)} for i = 1, . . . , j. One of 
the mutually analogous cases is when yi = h{bi), k{bi) = h{b2), • • . , k{bj) = y[. Since a is 
surjective, there is a, G A with bi ~ a(aj) for i = 1, . . . ,j. Then ~ ha{ai) = Pf{ai) 

and ~ ka{ai) = Pg{ai), so = y ^ y^ Pfiai), Pg{ai) ~ A;(6i) = /^(fos) ~ Pfi^i), 

Pg{aj) ~ = Z/i- Since /3 is injective, we get x ~ /(oi), ~ /(0'2), 

g{aj^i) ~ f{cLj)- If z/ = 1, then Pg{aj) ^ y'l ^ y' = so (7(0^) ~ x' and we have a string 

joining x and x', showing that m ~ m'. If z/ > 2, we next consider the pair y2 ~ 2/2 ^^^^ S^t 
2/2 ~ say, so (3g{aj) ~ ?/i ~ 1/2 ~ and 5'(aj) ~ /(oi), thus continuing the string 

that will eventually join x and x'. □ 

Note that we did not need injectivity of a in order to prove injectivity of 7. Indeed, if 
y4 7^ 0, choose s G v4, adjoin a new element t to A such that t 7^ a for all a G A \ {t}, and let 
/, 5f, and a take s and t to the same points in their respective targets. Then the diagram is 
still a map of coequalizers, (3 and 7 are still acyclic, but a is not injective any more. 

Now we turn to homotopy limits. Every limit is an equalizer of a map of products (see 
[To] . Sec. V.2). It is easy to verify that any set of weak equivalences of partitioned sets induces 
a weak equivalence from the product of the sources to the product of the targets. We can 
therefore restrict our attention to equalizers. The general theory of homotopy limits is quite 
involved and is developed in detail in [7], Ch's 18, 19. See also [5j, Sec. 10. Our definition of 
homotopy equalizers in £ is motivated by the general theory and justified by the results that 
follow. 

Definition 15. The homotopy equalizer of a diagram of partitioned sets 

f 

A^^X 

9 

is the set {a G A : /(a) ~ g{a)} with the equivalence relation induced from A. 

Let V be the indexing category • ^ ^ • . Then the functor category £^ is the category 
of diagrams A^ X m. £ and maps between them. 

Theorem 16. (1) The homotopy equalizer as defined above gives a functor £^ £ with 
a natural transformation to the projection functor that takes A ^ X to A. 

(2) The homotopy equalizer functor takes a pointwise acyclic map to an acyclic map. 

(3) Let 

f 

A^^X 

9 

be a diagram in £ . The inclusion 

{aeA: f{a) = g{a)} ^ {a E A : f{a) ~ g{a)} 

of the equalizer into the homotopy equalizer is acyclic if and only if for every a E A 
with f{a) ~ g{a), there is a' E A with f{a') = g{a') such that a ~ a' . 
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Proof. (1) It is easily verified that a map in from A ^ X to B ^ Y yields a commuting 
diagram 

H — — rx 




in S, where we have denoted the homotopy equalizers of A =^ X and B ^ Y hj H and K 
respectively, and H ^ A and K ^ B are the inclusions. 

(2) We need to show that if we have a map of homotopy equalizer diagrams 



H 



K 



A 



X 





a 


a 






h 



B 



Y 



such that ha = jSf, ka = (3g, and a and (3 are acyclic, then the induced map 7, obtained by 
restricting a, is also acyclic. Clearly, 7 is injective since a is. 

To show that 7 is surjective (this is what generally fails for ordinary equalizers), take 
b E B with h{b) ~ k{b) and, using surjectivity of d, find a E A such that a{a) ~ b. Then 

(3f{a) = ha{a) ~ h{b) ~ k{b) ~ ka{a) = f3g{a), 

so /(a) ~ g{a) since f3 is injective. This shows that every element of K is equivalent to an 
element in the image of 7. 

(3) The inclusion induces an injection of quotient sets by the definition of the equivalence 
relations on the equalizer and the homotopy equalizer: both are induced from A. The given 
condition is precisely what it means for the inclusion to induce a surjection of quotient sets. □ 

There is a model structure on the diagram category in which the cofibrations and the 
weak equivalences are defined pointwise. We call it the pointwise cofibration structure. The 
relevance of such structures to homotopy limits is discussed in [5], Sec. 10. (The pointwise 
fibration structure described in Corollary [9] is similarly relevant to homotopy colimits.) It is 
easy to verify that the characterization in Theorem [16] of when the homotopy equalizer of a 
diagram A ^ X is weakly equivalent to its ordinary equalizer means precisely that A ^ X 
(or rather the map from A ^ X to the final object * =^ * in S'^) has the right lifting property 
with respect to the map 

/ 



1 2 



1 2 



1 2 3 



where /(I) = 1, ^(1) = 2, a(l) = 1, /5(1) = 1, /3(2) = 2, h{l) = 1, h{2) = 3, k{l) = 2, 
k{2) = 3, and the sources and targets have only one equivalence class each. This map is an 
acyclic cofibration in with the pointwise cofibration structure, so the following corollary 
is immediate. 

Corollary 17. // a diagram A ^ X is fibrant in the pointwise cofibration structure on £^ , 
then the natural map from its equalizer to its homotopy equalizer is acyclic. 

Dually, for every small category C and every cofibrantly generated model category A^, 
the map of colimits induced by a pointwise acyclic map of diagrams in M.^ is acyclic if the 
diagrams are cofibrant in the pointwise fibration structure (see [7], Thm. 11.6.8). This does 
not imply our Theorem [H] because it is generally far from true that every diagram in E'^ 
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is cofibrant in the pointwise fibration structure. For example, with C = V a.s above, the 
diagram ? ■ ■ , where the two arrows have the same image, has no map to the diagram 



[j^ ? ■ ■ , where the two arrows have different images, even though the map from the latter 



diagram to the final object [j^ ? in is a pointwise acyclic fibration. 



Let us consider the special case of homotopy pullbacks. The pullback of a diagram 

/ 9 



is the equalizer of the diagram 



A X B — r C 

G 



where F{a,b) = f{a) and G{a,b) = g{h). One usually takes the homotopy pullback by 
replacing one of the maps, say /, with a fibration, meaning that one factors / into an acyclic 
cofibration A ^ P followed by a fibration P ^ C, and then taking the pullback B Xc P- 
Here, P can be taken to be the mapping path space Ax jC^ described in the proof of Theorem 
[31 This recipe for the homotopy pullback gives 

B Xc P = B Xc (AxfC^) = {{b, a,a) e B X Ax : a{0) = f{a), a{l) = g{b)}. 

Recalling that an element of , that is, a "path" in C, is simply a pair of equivalent elements 
of C, we see that this partitioned set is isomorphic to the set {{a,b) E A x B : f{a) ~ g{b)}, 
which is the homotopy equalizer of yl x S =^ C as we have defined it. 

Finally, we remark that since limits and colimits in the presheaf category 8'^°^ are taken 
pointwise, homotopy limits in the pointwise fibration structure of Corollary [9] may be taken 
pointwise using Definition [151 Also, by Theorem [TH a pointwise acyclic map of diagrams of 
presheaves induces an acyclic map of their colimits. 
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